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BACKGROUND OF THE INVENTION 
L Field of the Invention 

The present invention relates to a system for demodulating digital data. 
More particularly, the present invention improves the synchronization resolution 

15 timing for a class of digital data demodulators that use a training sequence, or 
preamble, to sjmchronize the demodulator's symbol sampling timing with the 
received signal's symbol timing. The system exploits the relationships among 
correlation values to determine if a fi*actional sample delay is to be inserted in the 
demodulator's symbol sampling timing. The system also determines how much of 

20 a fractional sample delay should be used, and then it implements the delay. 

2. Description of the Related Art 

When modulated data is transmitted and received, the timing of the 
transmitter and the receiver are arbitrary. The quality of the demodulated data is 
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dependent upon the ability to synchronize the demodulator's symbol sampling 
timing with the symbol timing of the received signal, Intersymbol interference 
(ISI) occurs when the demodulator's symbol sampling timing is not perfectly 
aligned (synchronized) with the symbol timing of the received signal. This ISI 
5 results in errors in the demodulation process and reduces the quality of the 
demodulated data. 

In certain known digital data demodulators, it is useful for the received data 
to contain a training sequence, or preamble, which "trains'' the demodulator on the 
important characteristics of the signal. The training sequence increases the quality 

10 of the demodulation process by synchronizing the demodulator's symbol sampling 
timing with the received signal's symbol timing, thereby decreasing the effect of 
ISI. Therefore, demodulators are often implemented using a sampling rate of N 
signal samples per data symbol so that the demodulator's symbol sampling timing 
can be synchronized on any of the N samples. Thus, when the sample nearest to 

15 the ideal timing is chosen, the demodulation timing will always be accurate to 
within +/- 1/(2N) of a symbol period. 

As larger values of N are used to increase the sampling rate, the timing 
resolution available increases, and the amount of ISI due to imperfect symbol 
sampling timing becomes negligible. However, as the sampling rate N is 

20 increased, the processing load also is increased, which generally increases the 
hardware requirements for performing the processing. Therefore, the designer 
must trade the increase in demodulator performance made possible by increasing 
the sampling rate N against the resulting increase in implementation complexity 
and cost. 

DC_MAIN 30151 
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There is a need, therefore, to provide a system capable of increasing the 
synchronization resolution timing without a corresponding increase in complexity 
and cost. 



5 SUMMARY OF THE INVENTION 

It is a general object of the present invention to provide a system for 
performing digital data demodulation that overcomes the disadvantages of the 
conventional methods. 

It is another object of the present invention to provide a system for 

10 performing digital data demodulation that improves the synchronization timing 
resolution of a digital data demodulator to a fraction of a signal sample period^ in 
order to increase the effective synchronization timing resolution without having to 
increase the sampling rate N. 

The system of the present invention examines characteristics of the 

15 "correlation curve,'' a curve based on correlation values determined by correlating 
a reference training sequence with the received data at various sample-index 
offsets. The relationship between the values is then exploited to determine if a 
fractional sample delay is needed and to determine the amount of that fractional 
sample delay. The delay is then implemented using an interpolation algorithm, 

20 In accordance with the objects described above, one aspect of the present 

invention relates to a demodulator for demodulating digital data. The demodulator 
includes a receiver for receiving a digital data signal, a determining device to 
determine if a fractional sample delay added to a demodulator's symbol sampling 
timing would improve synchronization timing, an implementing device 
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implementing the fractional sample delay if the determining device determines that 
a fractional sample delay would improve the demodulation synchronization timing, 
and a demodulating device for demodulating the digital data signal. 

In another aspect of the present invention, the determining device of the 
5 above demodulator includes an algorithm that exploits the geometry of a 

correlation curve to determine if a fractional sample delay would improve the 
demodulation synchronization timing. 

In yet another aspect of the present invention, the algorithm of the above 
determining device includes comparing first and last correlation values of the 

10 correlation curve that exceed a threshold value, and in still another aspect of the 
present invention, the algorithm of the above determining device includes counting 
correlation values of the correlation curve that exceed a threshold value. In both of 
these aspects, the determining device may also further determine an amount of 
fractional sample delay necessary to improve the demodulation synchronization 

15 timing. 

In still another aspect of the present invention, the implementing device of 
the above demodulator includes an interpolation filter that implements the 
fractional sample delay through the steps of (i) multiplying first and second 
samples of each pair of input samples by respective coefficients to obtain two 
20 fractional values, and (ii) summing the fractional values. 

Another aspect of the present invention relates to a method for 
demodulating digital data. The method includes the steps of receiving a digital 
data signal, determining if a fractional sample delay added to a demodulator's 
symbol sampling timing would improve synchronization timing, implementing the 

DC_MAIN 30151 
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fractional sample delay if it is determined in the determining step that a fractional 
sample delay would improve the demodulation synchronization timing, and 
demodulating the digital data signal. 

According to yet another aspect of the present invention, the determining 
5 step of the above method includes an algorithm that determines if a fractional 
sample delay w^ould improve the demodulation synchronization timing. The 
algorithm includes exploiting the geometry of a correlation curve and may 
compare first and last correlation values of the correlation curve that exceed a 
threshold value or may count correlation values of the correlation curve that 
1 0 exceed a threshold value. 

According to another aspect of the present invention, the determining step 
of the above method may also include determining an amount of fractional sample 
delay necessary to improve the demodulation synchronization timing. 

In yet another aspect of the present invention, the implementing step of the 
15 above method includes an interpolation filter that implements the fractional sample 
delay by performing the steps of (i) multiplying first and second samples of each 
pair of input samples by respective coefficients to obtain two fractional values, and 
(ii) summing the fractional values. 

In another aspect of the present invention, a digital circuit is provided for 
20 implementing any of the methods discussed above. 

In yet another aspect of the present invention, a processor is provided for 
implementing any of the methods discussed above. 
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Another aspect of the present invention relates to computer executable code 
for implementing a method for demodulating digital data. The computer 
executable code is for executing the steps of any of the methods discussed above. 

In still another aspect of the present invention, a computer readable 
5 medium is provided for storing the computer executable code discussed above. 

These and other aspects, objects, and featxures of the present invention v/ill 
become apparent from the following detailed description of the preferred 
embodiments, read in conjunction with, and reference to, the accompanying 
drawings. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a graph showing a correlation curve for a perfectly aligned 
sampling having zero delay; 

Figure 2 is a graph showing a correlation curve for a sampling having a Yz 
15 sample timing error; 

Figure 3 is a block diagram showing a system for implementing a fractional 
sample delay; 

Figure 4 is a flowchart showing the system operation according to a first 
embodiment of the present invention; 
20 Figure 5 is a flowchart showing the system operation according to a second 

embodiment of the present invention; and 

Figure 6 is a block diagram showing a system for implementing a fractional 
sample delay of Yi sample. 

DC_MAIN 30151 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
To reduce hardware costs, it is preferred to use the smallest sampUng rate N 
that provides the needed amount of resolution. Therefore, it would be preferred to 
use a small sampling rate N if it is somehow possible to achieve the timing 

5 resolution equal to that of a larger N. To reduce the sampling rate N without 
reducing the resolution, a fractional sample delay is employed in the present 
invention. Such a fractional sample delay method has two elements: (1) a 
determination of whether a fractional sample delay is needed, and (2) an 
implementation of that fractional delay. The determination step also includes a 

10 determination of the amount of fractional sample delay. The present invention 
implements these two elements for digital data demodulators whose signals 
employ a training sequence. 

One exemplary application for this system is in the demodulator of a VHF 
Digital Link (VDL) Mode 2 receiver. Using 8 samples per symbol (N = 8), for 

15 example, the maximum timing error of Yi sample (1/1 6 of a symbol time) may 
degrade the error-rate performance of the system. However, if the signal can be 
selectively delayed by Yi sample (a fractional sample delay), then there is a 
maximum timing error of Ya sample {Yi x 14), which is equivalent to the resolution 
of a sampling rate of 16 samples per symbol (N = 16). A timing error of sample 

20 (1/32 of a symbol) provides better quality and performance than the timing error of 
Y2 sample. Therefore, in this example, only the implementation of either a zero or 
Y2 fractional sample delay is required, depending on the actual timing of the 
incoming signal with respect to the demodulator's sampling clock. 

DC_MAIN 30151 
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The system according to the present invention consists of two basic 
elements: (1) a device, such as, for example, a processor executing software or a 
digital or analog circuit, to determine whether or not a fractional sample delay is 
needed, and (2) a device, such as, for example, a processor executing software or a 
5 digital or analog circuit, to implement the fractional sample delay. 

Part 1, the determination step, of the system relies on the use of a ''training 
sequence" (or preamble) in the transmitted signal. In the VDL Mode 2 application 
(as in many digital data signals), each transmission begins with a predefined 
training sequence that allows the receiver to (1) identify the signal as a vahd VDL 
10 Mode 2 signal and (2) synchronize the demodulator's symbol sampling timing to 
the received signal's symbol timing. 

To detect the training sequence of the received signal, incoming data 
samples are correlated with the 16 known VDL training sequence symbols to 
obtain correlation values that exceed a certain threshold. The threshold value is 
15 detemiined for each appKcation to capture the resolution available on the slope of 
the correlation curve without introducing the noise associated with the correlation 
values at the extremes of the correlation curve. If the correlation process does not 
produce correlation values that are above the threshold value, then the 
demodulation process stops because the signal is too noisy (too weak) to be 
20 demodulated. The correlation process may be performed by a correlator device, 
i.e., hardware containing the circuitry for performing the correlation process. 

The result of the correlation process, as a function of offset within a 
symbol, is a "dome shaped" correlation curve similar to those shown in Figures 1 
and 2. True synchronization (i.e., perfect timing between the demodulator's 
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symbol sampling timing and the received signal's symbol timing) occurs at the 
center of the curve, where the correlation is highest. The correlation curve is 
relatively flat near its center, but it slopes off quickly on each side as the 
correlations move !4 symbol (4 samples in the example of N==8) toward the edge of 
5 the symbol that aligns with the training sequence. 

Figure 1 shows an example correlation curve for the case of "zero delay/' 
i.e., in the case where the input signal's timing is perfect relative to the 
demodulators symbol sampUng clock. Figure 2 shows an example correlation 
curve for the case of a "1/2 sample delay," i.e., in the case where the input signal is 

10 mis-timed with the demodulator's symbol sampling clock by 5^ of a sample period. 
Although the overall shapes of the two curves are similar, the offset of each shape 
relative to its correlation values is different. Furthermore, the ideal 
synchronization time may be between two points on the graph, and an interpolation 
algorithm is necessary to synchronize to the ideal point. 

15 In the present invention, the geometry of the correlation curves is exploited 

to determine the fractional sample timing delay necessary to improve 
synchronization. Various geometric interpretations of these correlation curves 
form the basis for algorithms which distinguish the zero-delay case from the 
fractional sample delay case, in order to control insertion of the fractional sample 

20 delay (a Vi sample delay, for example). The present invention uses the correlation 
curves to determine when to insert a fractional sample delay and to determine the 
necessary amount of fractional sample delay. 

Part 2 of the system according to the present invention is the 
implementation of the fractional sample delay. For example, when a V2 sample 
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delay is needed, it is implemented as simply the average of every pair of incoming 
samples. This operation can be described as a "running average filter'' or an 
"interpolation filter." In effect, the first and second of each pair of input samples 
are multiplied by coefficients of 0.5 and 0.5, respectively, and the results are 
5 summed together. This example implements a fractional sample delay of 
sample. 

Figure 3 is a block diagram of a system for implementing a fractional 
sample delay according to the present invention. A correlator 2 correlates the 
signal samples received by a receiver with a reference training signal to produce 

10 correlation values. A verification device 4, such as a processor, selects only those 
correlation values that are above the threshold value. A determination device 6, 
such as a processor, determines if a fractional sample delay is needed and 
calculates the required fi-actional sample delay using the correlation values that 
exceed the threshold value. An implementation device 8 then implements the 

15 fractional sample delay, when necessary, and the data is sent to a demodulating 
device (not shown), such as a processor executing software or a digital or analog 
circuit, for demodulating. 

In a literal sense, the symbol sampling timing can only be delayed by a 
whole sample. However, for example, a fractional sample delay can be effectively 

20 implemented by blending part of a delayed sample with part of the current sample. 
For a delay of "d," the previous sample is multiplied by d and summed with the 
current sample multiplied by (1 - d), as follows: 

fractional_delayed_sample = d * previous_sample + (1 - d) ^current 
^sample 

DC_MAIN 30151 
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The above equation works for the range of 0.0 <d< 1.0. However, the 
present invention operates in the range of -0.5 to 0.5. 

To cover the case of "negative" delays (not shown in Figure 3), the 
synchronization reference is simply moved ahead by one whole sample, which 
5 introduces a constant -1.0 delay. Then, positive delays (as above), are added to the 
-1,0 delay to cover the negative range of -0.5 to 0.0. 

In a first embodiment of the present invention, the endpoints of the 
correlation curve are used to determine if a Pactional sample delay is necessary. 
This embodiment will be discussed with reference to Figure 4. First, the 

10 correlation values are generated by correlating the received signal with the 

reference training sequence. Step SI 02. Then, for all correlation values above the 
threshold value, the first correlation value in a sample period is compared to the 
last correlation value in the sample period. Step SI 04. If the first correlation value 
is smaller than the last correlation value, then the process proceeds to Step SI 08 

15 where the digital data is demodulated without the addition of a fi-actional sample 
delay. If the first correlation value is larger than the last correlation value, then the 
process proceeds to Step SI 06 where a fi-actional sample delay is added to the 
demodulator's symbol sampling timing. After adding the fractional sample delay, 
the digital data is demodulated in Step SI 08. 

20 For example, for a threshold value of 80, an examination of the correlation 

curves in Figures 1 and 2 shows that the first correlation value is lower than the 
last correlation value in Figure 1, where the demodulator's symbol sampling 
timing is perfectly aligned to the received signal's symbol timing. The opposite is 
true for the correlation curve of Figure 2, where the demodulator's symbol 
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sampling timing is V2 sample delayed from the received signal's symbol timing. 
This fact is one of the various geometric interpretations of these curves that forms 
the basis for algorithms v^hich distinguish the zero-delay case from the fractional 
sample delay case, in order to control insertion of the fractional sample delay (Yi 
5 sample in this example). In this example, when the first correlation value is lower 
than the last correlation value, as in Figure 1 , then a fractional sample delay is not 
necessary. When the first correlation value is higher than the last correlation value, 
as in Figure 2, then a fractional sample delay is added to the demodulator's symbol 
sampling timing to better align the demodulator's symbol sampling timing with the 

10 received signal's symbol timing. The fractional sample delay increases the 
sampling resolution v^thout increasing the sampling rate N. 

In a second embodiment of the present invention, another geometric 
interpretation of the correlation curves is used to form the basis for an algorithm 
that distinguishes the zero-delay case from the fractional sample delay case, in 

15 order to control insertion of the fractional sample delay (Yz sample, for example). 
In the second embodiment, the number of correlation values above a threshold 
value are determined. Then, a fractional sample delay is added if the determined 
number of correlation values above the threshold value is either odd or even, 
depending on the application. In experimenting with simulations, this embodiment 

20 was the most effective algorithm for implementing the method of the present 
invention. 

The second embodiment will be discussed with reference to Figure 5. First, 
the correlation values are generated in step SI 12 by correlating the received signal 
with the reference training sequence. The number of correlation values per symbol 
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period that are above the threshold value are counted in step SI 14. In step S 11 6, it 
is determined whether the number of values counted in step SI 14 is odd or even. 
If the number of values counted in step SI 14 is even, then the process proceeds to 
step SI 20, and the digital data is demodulated without the addition of a fractional 
5 sample delay. If the number of values counted in step SI 14 is odd, then, in step 
SI 18, a fractional sample delay is added to the demodulator's symbol sampling 
timing before the digital data is demodulated in step SI 20, 

For example, using a threshold value of 205, it can be determined from 
Figure 1 that six of the correlation values are above the threshold value. Thus, an 

10 even number of correlation values are above the threshold value when the 
demodulator's symbol sampling timing is perfectly aligned with the received 
signal's symbol timing. Figure 2 shows that five of the correlation values are above 
the threshold value of 205 when the demodulator's symbol sampling timing is Vi 
sample delayed from the received signal's symbol timing. Thus, an odd number of 

15 correlation values are above the threshold value when the demodulator's symbol 
sampling timing is Vi sample delayed with the received signal's symbol timing. 
Therefore, a fractional sample delay (1/2 sample in this example) is added when 
the nimiber of correlation values above the chosen threshold value is an odd 
number, 

20 Whether or not a fractional sample delay is added when the number of 

correlation values exceeding the threshold value is odd or even is determined by 
the threshold value in relation to the application's correlation curve. For certain 
threshold values, a fractional sample delay may be added if the number of 
exceeding values is odd. For other threshold values, a fractional sample delay may 
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be added if the number of exceeding values is even. The threshold value must be 
determined for each application^ and that threshold value determines whether the 
demodulator's symbol sampling timing is aligned v^ith the received signal's symbol 
timing when the number of exceeding values is odd or even. 
5 Figure 6 is a block diagram of a system for implementing a fractional 

sample delay of 14 sample according to the present invention. A correlator 2 
correlates the received signal samples with a reference training signal to produce 
correlation values. A verification device 4, such as a processor, selects only those 
correlation values that are above the threshold value. In the example of this 

10 system, the determination device 6 includes items 6 A and 6B corresponding to 

embodiments 1 and 2, discussed above. When determined by either determination 
device 6A or 6B that a V2 sample delay is necessary, the implementation device 8A 
adds the V2 sample delay to the demodulator's symbol sampling timing. 

The present invention is not limited to a fractional sample delay of V2 

15 sample. Other coefficient values may be used in the interpolation filter to 

implement other delay periods. For example, coefficient values of 1 .0 and 0.0, 
respectively, implement a fractional sample delay of zero samples, and coefficient 
values of 0.0 and 1 .0, respectively, implement a fractional sample delay of one 
sample. Other combinations of coefficients can be used to implement any desired 

20 fractional sample delay. 

In experimenting with simulations, various algorithms to distinguish the 
zero and fractional sample delay cases were tested. The most effective method is 
to simply determine whether an even or odd number of correlation values exceeded 
a certain threshold value. Simulations show that in cases where a fractional sample 
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delay of or H was added to the demodulator's symbol sampling timing, the 
performance of the simulated system was very similar to its performance with zero 
delay, i.e., when the demodulator's symbol sampling timing is perfectly aligned to 
the received signal's symbol timing. In other words, a compensated system with 
5 the fractional sample delay implemented worked as well as a simulated system 
with no delay. 

Although the examples, along with Figures 1 and 2, discussed herein 
represent a system of the present invention that is designed to include/exclude a Vi 
sample delay as a mitigation for too-coarse sample timing, the basic elements of 

10 using the shape of the correlation curve to determine the fractional sample delay 
required, then implementing that delay with a sample interpolation method can be 
generalized. For example, the present invention could be extended to select and 
implement a ± 0, Vi, or Vi fractional sample delay, or even to calculate and 
implement a "continuous" range of sample delays. Any sample delay between - 

15 0.5 and 0.5 can be implemented with the present invention. A sample delay of 
greater than 0.5, or less than -0.5, is equivalent to a corresponding fractional 
sample delay between -0.5 and 0.5, after adjusting the synchronization reference 
sample index by one. For example, a sample delay of 0.75 is the equivalent of a 
-0.25 sample delay after moving the synchronization reference index back by one. 

20 In the case of a continuous ft"actional sample delay, the fractional sample delay 
determined by the algorithm is always implemented, even though that delay may 
be negligible. Furthermore, the present invention is not limited to the demodulator 
of a VDL Mode 2 receiver. Rather it can be used in any digital data demodulator 
which employs a training sequence. 
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It is preferable to use the present invention with computer hardware that 
performs the processing and implementing functions. As will be appreciated by 
those skilled in the art, the systems, methods, and procedures described herein can 
be embodied in a programmable computer, computer executable software, or 
digital or analog circuitry. The software can be stored on computer readable 
media, for example, on a floppy disk, RAM, ROM, a hard disk, removable media, 
flash memory, memory sticks, optical media, magneto-optical media, CD-ROMs, 
etc. The digital circuitry can include integrated circuits, gate arrays, building block 
logic, field programmable gate arrays (FPGA), etc. 

Although specific embodiments of the present invention have been 
described above in detail, it will be understood that this description is merely for 
purposes of illustration. Various modifications of, and equivalent steps 
corresponding to, the disclosed aspects of the preferred embodiments, in addition 
to those described above, may be made by those skilled in the art without departing 
from the spirit of the present invention defined in the following claims, the scope 
of which is to be accorded the broadest interpretation so as to encompass such 
modifications and equivalent structures. 
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I CLAIM : 

1 . A demodulator for demodulating digital data, comprising: 
a receiver for receiving a digital data signal; 

a determining device to determine if a fractional sample delay added to a 
demodulator's symbol sampling timing would improve synchronization timing; 

an implementing device implementing the fractional sample delay if said 
determining device determines that a fractional sample delay would improve the 
demodulation synchronization timing; and 

a demodulating device for demodulating the digital data signal. 

2. A demodulator for demodulating digital data according to Claim 1, 
wherein said determining device comprises an algorithm that determines if a 
fractional sample delay would improve the demodulation synchronization timing. 

3. A demodulator for demodulating digital data according to Claim 2, 
wherein the algorithm comprises exploiting the geometry of a correlation curve to 
determine if a fractional sample delay would improve the demodulation 
synchronization timing. 

4. A demodulator for demodulating digital data according to Claim 3, 
wherein the algorithm ftirther comprises comparing first and last correlation values 
of the correlation curve that exceed a threshold value. 
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5. A demodulator for demodulating digital data according to Claim 3, 
wherein the algorithm further comprises counting correlation values of the 
correlation curve that exceed a threshold value. 

6. A demodulator for demodulating digital data according to Claim 4, 
wherein said determining device fiirther determines an amount of fractional sample 
delay necessary to improve the demodulation synchronization timing. 

7. A demodulator for demodulating digital data according to Claim 5, 
wherein said determining device further determines an amount of fractional sample 
delay necessary to improve the demodulation synchronization timing. 

8. A demodulator for demodulating digital data according to Claim 1, 
wherein the fractional sample delay is in the range of -0.5 to 0.5. 

9. A demodulator for demodulating digital data according to Claim 8, 
wherein the fractional sample delay is selected from the group consisting of ± 'A 
and Vi, 

10. A system for demodulating digital data according to Claim 1, wherein 
said implementing device comprises an interpolation filter that implements the 
fractional sample delay. 
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1 1 . A demodulator for demodulating digital data according to Claim 10, 
wherein the interpolation filter comprises the steps of (i) multiplying first and 
second samples of each pair of input samples by respective coefficients to obtain 
two fi*actional values, and (ii) summing the fractional values. 

12. A demodulator for demodulating digital data according to Claim 11, 
wherein said implementing device uses respective coefficients of 0,5 and 0.5 to 
implement a fractional sample delay of Vi sample. 



10 13. A demodulator for demodulating digital data according to Claim 11, 

wherein said implementing device uses respective coefficients of 1 ,0 and 0.0 to 
implement a fractional sample delay of 0 samples. 



14. A demodulator for demodulating digital data according to Claim 1, 
15 wherein said demodulator comprises the demodulator portion of a VDL Mode 2 
receiver. 
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15. A method for demodulating digital data, comprising the steps of: 
receiving a digital data signal; 

determining if a fractional sample delay added to a demodulator's symbol 
sampUng timing would improve synchronization timing; 

implementing the fractional sample delay if it is determined in said 
determining step that a fractional sample delay would improve the demodulation 
synchronization timing; and 

demodulating the digital data signal. 

16. A method for demodulating digital data according to Claim 15, 
wherein said determining step comprises an algorithm that determines if a 
fractional sample delay would improve the demodulation synchronization timing. 

17. A method for demodulating digital data according to Claim 16, 
wherein the algorithm comprises exploiting the geometry of a correlation curve to 
determine in said determining step if a fractional sample delay would improve the 
demodulation synchronization timing. 

18. A method for demodulating digital data according to Claim 17, 
wherein the algorithm further comprises comparing first and last correlation values 
of the correlation curve that exceed a threshold value. 
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19. A method for demodulating digital data according to Claim 17, 
wherein the algorithm further comprises counting correlation values of the 
correlation curve that exceed a threshold value. 

20. A method for demodulating digital data according to Claim 18, 
wherein said determining step further comprises determining an amount of 
fractional sample delay necessary to improve the demodulation synchronization 
timing. 

21 . A method for demodulating digital data according to Claim 1 9, 
wherein said determining step further comprises determining an amount of 
fractional sample delay necessary to improve the demodulation synchronization 
timing. 

22. A method for demodulating digital data according to Claim 1 5, 
wherein the fractional sample delay is in the range of -0.5 to 0.5. 

23. A method for demodulating digital data according to Claim 22, 
wherein the fractional sample delay is selected from the group consisting of ± Va 
and V:l, 

24. A method for demodulating digital data according to Claim 15, 
wherein said implementing step comprises an interpolation filter that implements 
the fractional sample delay. 
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25. A method for demodulating digital data according to Claim 24, 
wherein the interpolation filter comprises the steps of (i) multiplying first and 
second samples of each pair of input samples by respective coefficients to obtain 

5 two fractional values, and (ii) summing the fractional values. 

26. A method for demodulating digital data according to Claim 25, 
wherein a fractional sample delay of 0 samples is implemented in said 
implementing step by using respective coefficients of LO and 0.0. 

10 

27. A method for demodulating digital data according to Claim 25, 
wherein a fractional sample delay of ^2 sample is implemented in said 
implementing step by using respective coefficients of 0.5 and 0.5. 

15 28. A method for demodulating digital data according to Claim 15, 

wherein a VDL Mode 2 radio receiver is provided for implementing the method. 

29. A method for demodulating digital data according to Claim 15, 
wherein a digital circuit is provided for implementing the method. 

20 

30. A method for demodulating digital data according to Claim 15, 
wherein a processor is provided for implementing the method. 
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3 1 . Computer executable code for implementing a method for 
demodulating digital data, said code for executing the steps comprising: 

receiving a digital data signal; 

determining if a fractional sample delay added to a demodulator's symbol 
sampling timing would improve synchronization timing; 

implementing the fractional sample delay if it is determined in said 
determining step that a fractional sample delay would improve the demodulation 
synchronization timing; and 

demodulating the digital data signal. 

32. Computer executable code for implementing a method for 
demodulating digital data according to Claim 31, wherein said determining step 
comprises an algorithm that determines if a fractional sample delay would improve 
the demodulation synchronization timing. 

33. Computer executable code for implementing a method for 
demodulating digital data according to Claim 32, wherein the algorithm comprises 
exploiting the geometry of a correlation curve to determine in said determining 
step if a fractional sample delay would improve the demodulation synchronization 
timing. 
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34. Computer executable code for implementing a method for 
demodulating digital data according to Claim 33, wherein the algorithm further 
comprises comparing first and last correlation values of the correlation curve that 
exceed a threshold value. 

5 

35. Computer executable code for implementing a method for 
demodulating digital data according to Claim 33, wherein the algorithm further 
comprises coimting correlation values of the correlation curve that exceed a 
threshold value. 

10 

36. Computer executable code for implementing a method for 
demodulating digital data according to Claim 34, wherein said determining step 
further comprises determining an amount of fractional sample delay necessary to 
improve the demodulation synchronization timing. 

15 

37. Computer executable code for implementing a method for 
demodulating digital data according to Claim 35, wherein said determining step 
further comprises determining an amount of fractional sample delay necessary to 
improve the demodulation synchronization timing. 

20 

38. Computer executable code for implementing a method for 
demodulating digital data according to Claim 31, wherein said implementing step 
comprises an interpolation filter that implements the fractional sample delay. 

DC_MAIN 30151 



25 



39. Computer executable code for implementing a method for 
demodulating digital data according to Claim 38, wherein the interpolation filter 
comprises the steps of (i) multiplying first and second samples of each pair of input 
samples by respective coefficients to obtain two fractional values, and (ii) 

5 summing the fractional values. 

40. Computer executable code according to Claim 30, wherein a computer 
readable medium is provided for storing the computer executable code. 

10 41 . A method for demodulating digital data, comprising the steps of: 

receiving a digital data signal; 

determining an amount of fractional sample delay to be added to a 
demodulator's symbol sampling timing; 

implementing the fractional sample delay; and 
1 5 demodulating the digital data signal. 

42. A demodulator for demodulating digital data, comprising: 
receiving means for receiving a digital data signal; 

determining means for determining an amomt of a fractional sample delay 
20 to be added to a demodulator's symbol sampling timing; 

implementing means for implementing the fractional sample delay; and 
demodulating means for demodulating the digital data signal. 
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ABSTRACT OF THE DISCLOSURE 
A demodulator for demodulating digital data includes a receiver for 
receiving a digital data signal, a determining device to determine if a fractional 
sample delay added to a demodulator's symbol sampling timing would improve 

5 synchronization timing, an implementing device implementing the fractional 
sample delay if the determining device determines that a fractional sample delay 
would improve the demodulation synchronization timing, and a demodulating 
device for demodulating the digital data signal. A method for demodulating digital 
data includes the steps of receiving a digital data signal, determining if a fractional 

10 sample delay added to a demodulator's symbol sampling timing would improve 
synchronization timing, implementing the fractional sample delay if it is 
determined in the determining step that a fractional sample delay would improve 
the demodulation synchronization timing, and demodulating the digital data signal. 
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